منابع مشابه
Designing RNA Secondary Structures is Hard
An RNA sequence is a word over an alphabet on four elements {A,C,G,U} called bases. RNA sequences fold into secondary structures where some bases match one another while others remain unpaired. Pseudoknot-free secondary structures can be represented as well-parenthesized expressions with additional dots, where pairs of matching parentheses symbolize paired bases and dots, unpaired bases. The tw...
متن کاملRNA Secondary Structures
The central dogma of molecular biology states that the flow of information is from DNA, through RNA, to proteins. What this means is that DNA is the storage medium of genomic information, while proteins are the molecules with functional and structural rôles. In this view, RNA is mostly considered a ‘supporting actor’, being the medium used for transporting information from storage to where it i...
متن کاملDesigning Small Keyboards Is Hard
We study the problem of placing symbols of an alphabet onto the minimum number of keys on a small keyboard so that any word of a given dictionary can be recognized univoquely only by looking at the corresponding sequence of pressed keys. This problem is motivated by the design of small keyboards for mobile devices. We show that the problem is hard in general, and NP-complete even if we only wis...
متن کاملK-Partite RNA Secondary Structures
RNA secondary structure prediction is a fundamental problem in structural bioinformatics. The prediction problem is difficult because RNA secondary structures may contain pseudoknots formed by crossing base pairs. We introduce k-partite secondary structures as a simple classification of RNA secondary structures with pseudoknots. An RNA secondary structure is k-partite if it is the union of k ps...
متن کاملMetrics on RNA Secondary Structures
Many different programs have been developed for the prediction of the secondary structure of an RNA sequence. Some of these programs generate an ensemble of structures, all of which have free energy close to that of the optimal structure, making it important to be able to quantify how similar these different structures are. To deal with this problem, we define a new class of metrics, the mounta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Biology
سال: 2020
ISSN: 1557-8666
DOI: 10.1089/cmb.2019.0420